یک الگوریتم محفوظ کوانتمی القاء شده چند جزئی برای حل مسائل بهینه سازی چندهدفه

پایان نامه
چکیده

در این پایان نامه، یک الگوریتم محفوظ کوانتومی چند جزئی - القایی ،برای پیدا کردن جواب های پارتو – بهینه در مسئله های بهینه سازی چند هدفه بر اساس محاسبات کوانتومی و سیستم محفوظ ارائه شده است.دراین الگوریتم، مشخصه های متمایز وجود دارد:روش کد گذاری بر اساس q بیت بوده و یک روش بی نظمی - پایه با جمعیت آغازین می باشد.یک چرخش ورودی بی نظمی - پایه جدید و کوانتوم ورودی ها ارائه شده تا به ترتیب، جهش را اجرا کنند و کیفیت جمعیت را بهبود دهند.ازیک الگوریتم ناقص سازی با عناصر مشابه استفاده شده تا تنوع جمعیت را حفظ کند. و یک عملگر انتخابی جدید ارائه شده تا جمعیت جدید را بر اساس الگوریتم ناقص سازی با عناصر مشابه ایجاد کند. نتیجه ها روی شش مسئله استاندارد (kit ,cp ,vnt ,osy ,sp ,zdt6) نشان دادند که الگوریتم پیشنهادی قادر است یک گستره ی تقریباً بهتری از جوابهای پارتو- بهینه را پیدا کند و همگرایی نزدیک تری به مرز پارتو- بهینه واقعی درمقایسه با الگوریتم های،سیستم ایمنی بردار ، نسخه ی دوم الگوریتم ژنتیک با مرتب سازی غیرغالب و سیستم ایمنی مصنوعی چندهدفه ی وزن پایه دارد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...

متن کامل

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

متن کامل

ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین

Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...

متن کامل

الگوریتم بهینه یابی جفت گیری زنبورهای عسل ( HBMO ) در حل مسائل بهینه سازی

 Over the last decade, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Ease of use and broad applicability may be considered as the primary reasons for their success. The honey-bee mating process has been considered as a typical swarm-based approach to optimization, i...

متن کامل

ارائه یک الگوریتم جستجوی گرانشی چند هدفه در حل مسائل عددی استاندارد و جایابی بهینه جبران کننده توان راکتیو

در این مقاله،بهینه یاب جدیدی مبتنی بر الگوریتم جستجوی گرانشی برای حل مسائل چند هدفه ارائه شده است. در بهینه یاب طراحی شده، از مفاهیم اساسی بهینه سازی چند هدفه، برای هدایت عامل‌های جستجوگر در فضای جستجو به سمت منطقه بهینه استفاده شده است. برای ارائه رویکرد مناسب مبتنی بر پرتو در حل مسائل چند هدفه با الگوریتم گرانشی به گونه­ای شایسته، موضوع های تخصیص شایستگی، حفظ تنوع و نخبه­گرایی رابطه­مند شده‌ا...

متن کامل

توسیع روش نیوتن برای حل مسائل بهینه سازی چندهدفه

هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه‎-‎نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه‏، راهکاری برای بکار بردن این روش بر روی مسائل چند هدفه و همچنین الگوریتمی برای این دو روش ارائه شده ‎‎است. این روش از فاکتور ه...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023